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Abstract 

Cognitive radios (CR) are intelligent radio devices that can sense the radio environment and adapt to 
changes in the radio environment. Spectrum sensing and spectrum access are the two key CR functions. 
In this paper, we present a spectrum sensing error aware MAC protocol for a CR network collocated with 
multiple primary networks. We explicitly consider both types of sensing errors in the CR MAC design, 
since such errors are inevitable for practical spectrum sensors and more important, such errors could 
have significant impact on the performance of the CR MAC protocol. Two spectrum sensing polices are 
presented, with which secondary users collaboratively sense the licensed channels. The sensing policies 
are then incorporated into p-Persistent CSMA to coordinate opportunistic spectrum access for CR network 
users. We present an analysis of the interference and throughput performance of the proposed CR MAC, 
and find the analysis highly accurate in our simulation studies. The proposed sensing error aware CR 
MAC protocol outperforms two existing approaches with considerable margins in our simulations, which 
justify the importance of considering spectrum sensing errors in CR MAC design. 

Index Terms 

Cognitive Radio; Cross-layer Design and Optimization; Medium Access Control; Spectrum Sensing. 



I. Introduction 

A cognitive radio (CR) is a frequency-agile wireless communication device with a monitoring interface 
and intelligent decision-making that enables dynamic spectrum access (2). A CR can sense the radio 
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environment and adapt to changes in the radio environment. The CR concept represents a significant 
paradigm change in spectrum regulation and utilization, i.e., from exclusive use of spectrum by licensed 
users (or, primary users) to dynamic spectrum access for unlicensed users (or, secondary users). The high 
potential of CRs has attracted considerable efforts from the wireless community recently, for developing 
more efficient spectrum management policies and techniques O, 0. 

Quality of service guarantee in wireless networks is a challenging problem that has attracted tremendous 
efforts E]-||7]. Although the basic concept of CR is intuitive, it is challenging to design efficient cognitive 
network protocols to fully capitalize CR's potential. In order to exploit transmission opportunities in 
licensed bands, the tension between primary user protection and secondary user spectrum access should 
be judiciously balanced. Spectrum sensing and spectrum access are the two key CR functions. Important 
design factors include (i) how to identify transmission opportunities, (ii) how secondary users determine, 
among the licensed channels, which channel(s) and when to access for data transmission, and (hi) how 
to avoid harmful interference to primary users under the omnipresent of spectrum (or, channel) sensing 
errors. These are the problems that should be addressed in the medium access control (MAC) protocol 
design for CR networks. Although very good understandings on the availability process of licensed 
channels have been gained recently (8], Q, there is still a critical need to develop analytical models that 
take channel sensing errors into account for guiding the design of CR MAC protocols. 

In this paper, we present a channel sensing error aware MAC protocol for a CR network collocated 
with multiple primary networks. We assume primary users access the licensed channels following a 
synchronous time slot structure ||2], iTTOl . The channel states are independent to each other and each 
evolves over time following a discrete-time Markov process Q, (H. Secondary users use their software- 
defined radio (SDR)-based transceivers to tune to any of the licensed channels, to sense and estimate 
channel status and to access the channels when they are found (or, believed) to be available. We explicitly 
consider channel sensing errors in the design of the CR MAC protocol. It has been shown in prior work 
that generally there are two types of channel sensing errors : (i) false alarm, when an idle channel is 
identified as busy, thus a spectrum opportunity will be wasted, (ii) miss detection, when a busy channel 
is identified as idle, thus leading to collision with primary users, since CR users will attempt to use such 
"idle" channels. We consider both types of spectrum sensing errors in our CR MAC design, which have 
been shown to be unavoidable for practical spectrum sensors O. 

In particular, we develop two channel sensing polices, with which secondary users collaboratively sense 
the licensed channels and predict channel states. With the memoryless sensing policy, each secondaiy 
user chooses one of the M licensed channels to sense with equal probability. During the sensing phase, 
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Fig. 1. The CR secondary network is collocated with M primary networks. 



secondary users also exchange sensing results through a separate control channel. This sensing policy is 
further improved with a mechanism to spread out secondary users to sense different channels, therefore 
reducing the chance that a channel is not sensed by any of the users. When spreading out secondary 
users to the channels, the mechanism also considers the autocorrelation of channel processes to obtain 
more accurate sensing results. This is termed improved sensing policy. 

These two sensing polices are then incorporated into the p-Persistent Carrier Sense Multiple Access 
(CSMA) mechanism to make sensing error aware CR MAC protocols. We analyze the proposed CR MAC 
protocols with respect to the interference and throughput performance and derive closed-form expressions. 
Primary user protection is achieved via tunning the channel access probability p of p-Persistent CSMA 
according to the interference analysis. The CR MACs also aims to maximize the CR network throughput 
while satisfying the primary user protection constraints. Through simulations, we find that the analysis is 
highly accurate as compared to simulation results. In addition, the proposed sensing error aware CR MAC 
protocols outperform two existing schemes with considerable gain margins, which justify the importance 
of considering channel sensing errors in CR MAC design. 

The remainder of this paper is organized as follows. We describe the network model and assumptions 
in Section ITT] We then present the proposed CR MAC protocol and analyze its performance in Section HTT1 
Our simulation studies are presented in Section [TV] Section [V] discusses related work and Section |VI] 
concludes this paper. 
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Fig. 2. The discrete-time two-state Markov model for the state of channel m, S m , for m = 1,2, ... , M. 



II. Network Model and Assumptions 

The network model considered in this paper is illustrated in Fig. Q] Consider M primary networks, 
each allocated with a licensed channel. We assume the primary users access the channels following a 
synchronous slot structure as in prior work |0, irTOl . lUTI . The channel states are independent to each 
other and each of the M channels evolves over time following a discrete-time two-state Markov process, 
as shown in Fig. [2] Such channel model has been validated by recent measurement studies ||2), O, [10|. 
We define the network state vector in slot t as S(t) = [S\(t), Sz(t), . . . , Sm(*)]> where S m (t) denotes 
the state of channel m, for m = 1, 2, • • • , M. When channel m is idle, we have S m (t) = 0; when channel 
m is busy, we have S m (t) = 1. 

Let A m and \i m be the transition probability of remaining in state and the transition probability from 
state 1 to for channel m, respectively. Let rj m = Pr(S m = 1) denote the utilization of channel m with 
respect to primary user transmissions. Let Cm = P^(S m = 0) be the probability that channel m is idle 
(i.e., not being used by primary users). We then have 

1 T 1-A m 
T] m = lim - s m(t) = t p — (1) 

U = l-Pr(S m = l)= Mm . (2) 

We assume a secondary network collocated with the M primary networks, within which N secondary 
users take advantage of the spectrum white spaces in M licensed channels for data transmissions. For 
protection of primary users, the probability of collision caused by secondary user transmissions to primary 
users should be upper bounded by a prescribed threshold j m , for m = 1, 2, • • • , M. 

As in prior work [H], iTTOl . iTLTI . we assume that each secondary user is equipped with two transceivers: 
a control transceiver that operates over a dedicated control channel, which we assume is always available 
(e.g., a channel in the industrial, scientific and medical (ISM) band), and a data transceiver that is used 
for data communications through the M licensed channels. The data transceiver consists of an SDR that 
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Fig. 3. The time slot structure of the proposed sensing error aware CR MAC protocol. 

can be tuned to any of the M licensed channels to transmit and receive data. Secondary users also use 
their transceivers for spectrum sensing and exchanging sensing results. 

III. Sensing Error Aware CR MAC Protocol 

For the CR network described in Section IH we develop sensing aware MAC protocols for opportunistic 
spectrum access. The time slot structure of the proposed MAC protocols is shown in Fig. [3] which consists 
of a sensing phase and a transmission phase. The sensing phase is further divided into K mini-slots, 
within which each secondary user senses one of the licensed channels. CR users access the channels for 
data transmission during the transmission phase. Let T s , T ms , and T^ata denote the duration of a time 
slot, a mini-slot, and the transmission phase, respectively (see Fig. [3), we have 

T S = K xT ms + T data . (3) 

We first discuss the two key components of the proposed protocols, i.e., channel sensing and channel 
access, and then analyze their performance with respect to primary user protection and the expected 
throughput. Table J] summarizes the notation used in this paper. 

A. Sensing Phase 

The first key element of the proposed MAC protocols is spectrum, or channel sensing. Although precise 
and timely channel state information is highly desirable for opportunistic spectrum access and primary 
user protection, contiguous full-spectrum sensing is both energy inefficient and hardware demanding. 
Since we assume a secondary user is equipped with one transceiver for spectrum sensing, i.e., the data 
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TABLE I 
Notation 



Symbol 


Definition 


M 


number of data channels 


N 


number of secondary users 


A m 


transition probability of channel m from idle to idle 


fi>m. 


transition probability of channel m from busy to idle 


Vm 


probability that channel m is busy 


Cm 


probability that channel m is idle 


7m 


maximum allowable collision probability of channel m 


T s 


duration of a time slot 


T 


duration of a mini-slot 


T-'data 


duration of the transmission phase 


Q>m.k 


probability that channel m is idle conditioned on k sensing results 


00,01 


thresholds for channel decision Qo < 0i 




set of observations that make a m ± below 8o 




set of observations that make a m ± above Gi 


^ m,k 


set of observations that make a m ± between 0o and 6i 


S m (t) 


state of channel m at time t 


W m ,i 


the ith sensing result on channel m 


@m,i 


the ith observed sensing result on channel m (0 or 1) 


£m 


probability of false alarm on channel m 


5m 


probability of miss detection on channel m 


K m 


stopping time in the sensing phase for channel m 


P 


transmission probability of a secondary user 


■pidle 
*m 


probability that no secondary user transmits on channel m 


rysucc 
*m 


probability that one secondary user wins channel in 


pcoll 


probability of collision on channel m 


pidle 


probability that no secondary user transmits on control channel 


psucc 


probability that one secondary user wins all the idle channels 


pcoll 


probability of collision on control channel 


pintf 


probability of interference from secondary users on channel m 


A^(w) 


throughput of channel m sensed by u users in Case 1 


A 2 m (u) 


throughput of channel rn sensed by u users in Case 2 


Oi 


CR network throughput in Case 1 


Q.2 


CR network throughput in Case 2 


Rm 


data rate of licensed channel m 
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transceiver with SDR capability, only one of the licensed channels can be sensed by the secondary user 
at a time. 

During the sensing phase (see Fig. [3), a secondary user picks a licensed channel and keeps on sensing 
it for one or multiple mini-slots. As discussed, two kinds of detection errors may occur: false alarm and 
miss detection. We assume all secondary users have the same probability of detection errors when sensing 
channel m, m = 1, 2, • • • , M. Let e m and 6 m denote the probabilities of false alarm and miss detection on 
channel m, respectively. The spectrum sensing performance can be represented by the Receiver Operation 
Characteristic (ROC) curve, where (1 — S m ) is plotted as a function of e m 0. For a specific channel m 
in a certain time slot t, the sensing error probabilities can be written as: 

Pr(W m ,i = 1 | S m = 0) = e m , for all i = 1, 2, • • • (4) 

Pr(W m)i = 0\S m = l) = 5 m ,for all i = 1,2, ■ ■ ■ , (5) 

where W m ^ is the ith sensing result of channel m and S m is state of channel m. 

We assume that the sensing results from different users are independent and the sensing results in 
different mini-slots are also independent to each other. Suppose a secondary user continues to sense 
channel m for k mini-slots and obtains k sensing results. The conditional probability that channel m is 
available after the A;th sensing mini-slot, denoted by a m k, can be derived as 



Q"m,k 



Pr(5' m = I W m ,l = m ,i, • • • , W mt k = 0m,k) 
Pr(W m ,i = 9 m i,i = !,•••, k\S m = 0) Pr(5„ 



0) 



E]=o Pr(MW = 0m,i,i = l,---,k\S m = j) Pr(S n 

Pr(S m = 0) ITii Pr(W m!l = 6 m ^\S m = 0) 
E j =0 Pr(Sm = j) nil Pr(W mii = 9 m>i \S m = j) 



1 + 



Pr(S„ 



1) 



n 



Pr(W„ 



Pr(S m = 0) f = \ Pi(W mti = 9 m7i \S n 
-i -i 



0) 



1 _l r\ dm R k ~ d ™ Y—^l 
1 "T Pm 



i) 



Pr(S m = 0) 



1 4- ry dm R k ~ d ™ ^tl 

1 T" " m p m 



(6) 



where d m is the number of observations whose sensing result is on channel m, and a m and /3 m are 
defined as follows. 

Pr(WV; = 0\S m = 1) _ 5 m 



a, 



Pr(W mti = 0|5, 
Pr(W m>< = 1|5 ; 



0) 
1) 



1 



Cm 

1 - 5 m 



Px{W m ,i = l\S m = 0) 



for 



for 
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(8) 
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For the secondary user, it is also possible that it obtains some of the k sensing results by local 
measurements, and receives the remaining sensing results from the control channel in the case that some 
other secondary users are sensing the same channel m. By abuse of notation, we also use a m ^ to denote 
the conditional channel availability probability in this case, due to independence of the sensing results. 
We plot a m fc as a function of k for the channel idle and busy cases in Fig. |4] using the same parameters 
as one of the simulations (see Section HVl). We have the following proposition for a m ^. 

Proposition 1: When channel m is idle, a m ,& is a monotone increasing function of k; when channel 
m is busy, a m ^ is a monotone decreasing function of k. 
Proof: From the defintion of a m ^ in ©, it follows that 




= Pr (E ( W m,i log (j-^ ) ~ W m ,i log ( ))< X m) (9) 

where W m>i = 1 - W m>i and Xm = log((£ - 1)^)- 

Since e m < 0.5 and 5 m < 0.5 for practical sensors, both log ) and log ^ 1 ^ 6 " 1 ^ are positive. 

If S m (t) = 0, we have that Pi(W itk+1 = 1) < Pr(W ijk+1 = 0) = Pr(W^ k+1 = 1). It follows that 
P r ( a m,fc > ^i) < P r (fl m ,fc+i > That is, a m fc is a monotone increasing function of k. 

Similarly, we can show that Pr(a mj fc < 9q) < Pr(a m ^+i < #o) when S m (t) = 1. That is, a m ^ is a 
monotone decreasing function of k when the channel is busy. ■ 

During the sensing phase, each secondary user chooses one channel to sense with equal probability at 
the beginning of the time slot. Secondary users also report their sensing results over the control channel, 
and share the corresponding channel sensing results during the mini-slots. Two threshold probabilities 
Go < ©i are used for decision making. 

• If the availability of channel m, i.e., a m ^, is below Qq, the channel is believed to be busy and the 
secondary users will wait till the next time slot to start sensing again. 

• If the availability of channel m is between Bo and ©i, secondary users will keep on sensing the 
same channel to obtain more sensing results for more accurate estimation of the channel state, until 
the maximum number of mini-slots, K, is reached. 
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• If the availability of channel m exceeds 61, the channel is believed to be idle and the secondary 
users stop sensing and prepare to access the channel (see Section IIII-B|) . 
The stop time K m when secondary users stop sensing channel m, is a random variable that takes value 
between 1 and K, the maximum number of mini-slots that can be used for sensing (see Fig. [3). If we 
have Go < a m ^ < ©1 by the end of the sensing phase, then channel m state is not identified due to 
lack of time (or sensing results) and the channel will not be accessed. 

When there are k sensing results available (e.g., one user senses channel m for k mini-slots, or it 
senses channel m for less than k mini-slots and receives some channel m sensing results from other 
secondary users), we define three sets of estimates for the state of channel m, as: 

^°m,k = {dm I a m , fc < 8 , V < d m < k} (10) 
^m,k = {d m I a m>fc > 0i, V < d m < k} (11) 
*l,k = {dm I B < a m>k < 0i, V < d m < k} = (V° m k U -$ m k ), (12) 

where d m is the number of observations whose sensing result is on channel m. We then present two 
channel sensing policies based on this classification in the following. 

1) Memoryless Sensing Policy : We first propose a memoryless sensing policy in this section, with 
which secondary users cooperatively sense the licensed channels. We call the policy "memoryless" since 
it does not consider the channel sensing and access results in the previous time slot for simplicity. With 
this memoryless policy, each secondary user chooses one of the M licensed channels to sense with equal 
probability, i.e., 1/M. Furthermore, channel selections of the N secondary users are independent and 
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identically distributed (i.i.d.)- 

Let U m be the random variable representing the number of secondary users that select channel m to 
sense. The probability that u m secondary users choose channel m to sense is 



Pr(C/„ 




1 \""» / M - l x N ~ u - 
MJ V M 



(13) 



The joint distribution that there are u\ secondary users sensing channel 1, U2 secondary users sensing 
channel 2, • • •, and um secondary users sensing channel M, is 



Pr(ui,U2, 



N 



(14) 



rim=l P r (^m — u w)i if Era=l ^ 

0, otherwise. 
We next derive the conditional probability that secondary users compete for the channel after the 
sensing phase stops at the end of mini-slot K m < K. The stop time K m < K has two implications. 
First, it means that secondary users stop sensing channel m after mini-slot K m . Second, it indicates 
that the estimated availability of channel m, a m ^, has already exceeded the threshold 0j. Thus these 
secondary users think channel m is idle and are ready to access the channel for data transmission. Note 
that a secondary user also stops sensing a channel m when a m ^ < @o (when it is sure that the channel 
is busy). We are not interested in this case, since the secondary user will back off until the next time 
slot. Thus K m is defined with regard to the event a m f. > @\. 

There are U m users sensing channel m and U m K m observations are available after mini-slot K m , 
which is also a random variable. We first derive the conditional probability for event K rn = 1, as 




1 | JJ m = u , S m = 0) = Pr(a mjU > 9i 



(e m ) u - d -(l-e m y 



(15) 



where d l m is the number of observations whose sensing result is in the first mini-slot. 

Following similar reasoning as in (|15t . we can obtain the conditional probability for the event that the 
stop time K m = 2 as 



Pr(K m = 2\ U m = u, S m = 0) = Pr [(G < a m<u < 6i) n (a m , 2u > 6i)] 




(em) 



2u - D -(l-e m ) D * 



(16) 
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where k is defined in (fT2l ) and = d^ + d 2 m . In the general case, we can derive the conditional 
probability for the event that the stop time is K m = k as: 

Pi{K m =k\U m = u , S m = 0) 

= Pr (6 < a m , u < 61) n (0 O < a m>2 « < ©1) n • • • n (0o < a m ,(fc_i) u < ©i) n (a m ,fe u > 61) 

em )^-^(l- em )^l, (17) 




df \d k 

where A; = 1, • • • , K and = X)f=i d\n- We wm a PP iV these results in Section IIII-DI to derive the 
throughput of the CR network by the law of total probability. 

2) Improved Sensing Policy : Under the memoryless sensing policy, some channels may not be sensed 
by any of the secondary users. Such an event occurs with probability Pr(C7 m = 0) = ( M ™ 1 ) > which 
is sufficiently large when M is large and/or the number of secondary users is close to the number of 
channels. Secondary users will not be able to estimate the state of a channel that nobody senses, and will 
neither access it in the transmission phase. Therefore, the spectrum opportunities in that channel will be 
wasted when such events occur. 

Motivated by this observation, we develop an improved sensing policy that attempts to reduce the chance 
that a channel is not sensed by any of the secondaiy users. The improved sensing policy incorporates a 
mechanism to spread secondary users to the channels. It also exploits channel state autocorrelation by 
considering sensing results and channel states in the previous time slot. 

By the end of the sensing phase in a time slot t, the secondary users compute the channel availability 
a m fc for each channel m. During the following transmission phase, if a secondary user transmits on 
channel m, it can obtain more accurate channel state information: if its transmission is successful, then 
channel m is idle in time slot t; otherwise, channel m is busy in the time slot. Such channel information 
can be exchanged at the beginning of the sensing phase in the next time slot. Then, we can classify the 
M channels into three sets according to the channel states in time slot t, including 

• The set of channels that are detected or believed to be idle, denoted by Bo(t). 

• The set of channels that are detected or believed to be busy, denoted by B\{t). 

• The set of channels whose states are not identified due to lack of time or not sensed by any of the 
secondary users, denoted by £>2(i). 

Let |£?o(i)|, l^i (01 an d |£>2(*)| be the cardinalities of Bo(t), B\(t), and £>2(i), respectively. 

If channel m is in set Bo(t) and the stop time on channel m is less than the maximum stop time K, 
one user among those u m users that are sensing this channel will be randomly chosen to switch to sense 
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another channel in the set m U B\(t) U ^(t) in time slot (t + 1). If channel m is in set &\{t) and the 
stop time on channel m is less than the maximum stop time K, the secondary users that are sensing 
this channel will randomly choose a channel in mU &2{t) to sense in time slot (t + 1). With the above 
mechanism that reassigns secondary users to channels based on the sensing results in the previous time 
slot, we can reduce the chance that a licensed channel is not sensed by any of the users. This approach 
achieves the load balancing effect since it attempts to spread out secondary users to the channels. 

B. Transmission Phase 

We adopt the p-persistent CSMA protocol for data channel access for secondary users during the data 
transmission phase. Under this protocol, a secondary user delays its transmission when the channels are 
busy. Once one or more channels are detected idle, the secondary user will attempt to access the idle 
channel(s) for data transmission with probability p. We consider the heavy load domain, where each 
secondary user always has data to send to every other secondary user. The following two cases are 
investigated for opportunistic spectrum access for secondary users. 

1) Case 1: Once the estimate of channel m, i.e., a m ^, exceeds threshold 0i, each of the secondary 
users sensing channel m will send an RTS packet on channel m with probability p, to contend for the 
transmission opportunity on this channel. If there is only one secondary user that sends RTS, then it wins 
the channel; if there is no secondary user that sends RTS, then the channel will not be accessed and will 
be wasted; if there are more than one RTS packets sent on channel m, there is collision and none of the 
secondary users can use the channel. 

We define P^ le , P™ cc and P™ 11 as the probability that there is no RTS transmission on channel m, 
the probability that exactly one secondary user successfully transmits an RTS on channel m, and the 
probability that there is collision on channel m when multiple RTS packets are transmitted, respectively. 
Recall that U m is the number of secondary users that choose channel m to sense. This set of secondary 
users also attempt to access channel m if it is found idle. With p-persistent CSMA, it follows that 

P^ e {U m ) = (l-pf™ (18) 
P™ cc (U m ) = U m xpx(l- pf-- 1 (19) 
P^ l {U m ) = 1 - P^(U m ) - PZr(U m ) = 1 - (1 - p) u <* -U m xpx(l- p) u -- 1 (20) 

2) Case 2: We assume that the CR users can transmit data over more than one channels using the 
channel bonding/aggregation techniques ifTOl , |[T3l . In this case, every secondary user keeps on sensing 
the channel until the channel state is identified or until the end of the sensing phase. At the beginning 
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of the transmission phase, the set of idle channels are identified and are know to all the secondary users. 
Then every secondary user will transmit an RTS packet with probability p on the control channel, to 
contend for the entire set of idle channels. If there is only one secondary user that sends RTS on the 
control channel, it wins the entire set of idle channels. Otherwise, the idle channels will be wasted (i.e., 
when no RTS is sent, or more than one RTS are sent on the control channel). 

We define p ldle , p succ an d p cM as the probability of no RTS transmission on the control channel, 
the probability that exactly one RTS sent on the control channel, and the probability of collision on the 
control channel, respectively. For p-Persistent CSMA, we have 

P idle (N) = (l-p) N (21) 

psucc^ = TV x (1 — p)*- 1 (22) 

p cM (N) = 1 - P idle (N) - P SUCC (N) = 1 - (1 - p) N - N x p x (1 - p) N ~ l (23) 

C. Interference Analysis 

One of the main challenges in designing a CR network MAC protocol is how to balance the tension 
between maximizing the capacity of secondary users and protecting primary users from harmful collisions. 
Let 7 m £ [0, 1] be the maximum tolerable collision probability to primary users on channel m: j m = 
means that no secondary transmission is allowed, while j m = 1 means that secondary users have the 
same privilege as primary users when accessing the channels. The probability of collision caused by 
secondary users to primary users should be kept below j m . 

We first derive the conditional probability that channel m is miss detected to be idle by u secondary 
users after mini-slot k, as follows. 

Pr(K m = k | U m = u, S m = 1) 



E E ••• E 













rl 1 
y^m J 








jk 1 



{5m) D* m{l _ 5m) ku-D^ (24) 



In Case 1, the idle channels are accessed by different secondary users. The probability that secondary 
users collide with primary users on channel m is 

K N 



(25) 



P™i = E E Pr (^™ = k \ U m = u,S m = l) x Pi(U m = u)x [P?r(u) + P^ l \u) . 

k=l u=0 

In Case 2, a winning secondary user takes all the idle channels using the channel bonding/aggregation 
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technique. The probability that secondary users collide with primary users on channel m is 

K N 

p m¥ = E E Pt ( R ™ = k\ U m = u,S m = l)x Pr(U m = u) x P SUCC (N). (26) 

fc=l m=0 

For primary user protection, the probability of secndary users causing collision with primary users on 
channel m should be kept lower than or equal to j m , i.e., 

P% tf < Tm- (27) 
This constraint is used to set the channel access probability p for the p-persistent CSMA protocol. 

D. Throughput Analysis 

Based on previous analysis, the expected throughput of the proposed CR MAC protocols adopting the 
two sensing policies, can be derived after the system attains steady state. Without loss of generality, we 
ignore the time spent on RTS/CTS exchanges, which can be approximated by a fixed amount of overhead. 

In Case 1, the expected throughput of channel m that is sensed by u users, denoted by A^(u), can 
be derived as 

* 1 



Kn(u) = E Pr ( K ™ = k \ U m = u,S m = 0) x R m x — x [(K - k)T ms + T data ] , (28) 
k=i Is 

where R m is the data rate of channel m, and T s is the time slot duration given in ©. 

Let U = [Ui, U2, ■ ■ ■ , Um] denote the secondary user sensing state vector, where each element U m 
represents the number of secondary users that choose channel m to sense and access. The aggregate 
throughput for the CR network, denoted by Oi, is 

M 

n 1 = J2 Pr(U) E Pr(S) E (% m =o] A£» x , (29) 

u s m=1 

where S is the channel state vector defined in Section JIJ P^ cc (u) is given in ( fT9l ) and Jr5 m=0 i is an 
indicator that channel m is idle, i.e., 

[ 1, if S m = 

% m =o]= (30) 
0, otherwise. 

In Case 1, the sensing process on channel m can stop early if the estimate of channel availability a m ^ 
exceeds threshold ©i or drops below the threshold ©o- In the former case, the remaining mini-slots can 
be used to transmit data. In Case 2, all CR users wait till the beginning of the transmission phase, and 
then contend for the idle channels by sending RTS packets on the control channel. The winning secondary 
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user's data transmissions start at the beginning of the transmission phase (i.e., after K mini-slots). We 
can derive the throughput for channel m as follows. 

K rp 

A„(u) = ]T Pr(iT m = k | Um = u, S m = 0) x R m X (31) 

k=l ls 

The aggregate throughput for the CR network, denoted by 0,2, is 

M 

n 2 = Y, Pr(tf) £ ^(S) E (% m =o]A^(«)P swcc W) • 02) 
u s m=1 

IV. Simulation Results 

A. Simulation Settings 

We evaluate the performance of the proposed CR MAC protocol using a customized simulator devel- 
oped with MATLAB. We compare the following four schemes in the simulations: 

• A simple random sensing scheme that each user chooses one channel to sense with equal probability, 
termed Random in the plots. 

• The negotiate sensing scheme presented in lHOl . termed Negotiate in the plots. 

• The memoryless sensing scheme as described in Section IIII-A 1 1 In the figures, Memorylessl refers 
to transmission scheme Case 1 (i.e., idle channels are accessed by different secondary users, see 
Section lTH-BI) . and Memorylessl refers to transmission scheme Case 2 (i.e., idle channels are accessed 
by a winning secondary user using channel bonding/aggregation techniques lfT3l ). 

• The improved sensing scheme presented in Section IIII-A2I In the figures, Improved! refers to 
transmission scheme Case 1, and Improved! refers to transmission scheme Case 2. 

We choose the negotiate sensing scheme since it adopts a similar network model and assumptions. With 
this scheme, different secondary users attempt to select distinct channels to sense by overhearing the 
control packets on the control channel [10]. One of the major differences between negotiate sensing and 
the proposed schemes in this paper, is that negotiate sensing does not consider spectrum sensing errors 
in the MAC protocol design. 

The simulation parameters are summarized in Table |II] which follow the typical values used in ifTOl . 
We run each simulation scenario for 10 times with different random seeds. Each point in the plots shown 
in this section is the average of 10 simulation runs. We plot 95% confidence intervals as error bars on 
the simulation curves, which are negligible in all the figures. 
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TABLE II 

Simulation Parameters 



Symbol 


Value 


Definition 


Tjns 


9 us 


mini-slot interval 


T s 


1.89 ms 


time slot interval 


M 


5 


number of licensed channels 


N 


8 


number of secondary users 


V 


0.3 


utilization of the licensed channels 


e 


0.3 


probability of false alarm 


5 


0.3 


probability of miss detection 


R 


1 Mb/s 


data rate of each licensed channel 


0i 


0.8 


upper threshold for channel decision 


0o 


0.2 


lower threshold for channel decision 


K 


5 


maximum stop time for channel sensing 



B. Simulation Results 

We first verify our throughput analysis presented in Section Jill In Figs [5] and [6l we plot the throughputs 
for the CR MACs incorporating the memoryless sensing policy and the improved sensing policy, with 
both simulation and analysis curves (dashed curves). We observe that the simulation and analysis curves 
for the memoryless sensing CR MACs overlap completely with each other, indicating that our analysis 
is exact. Furthermore, although there is a gap between the simulation and analysis curves for the CR 
MACs with the improved sensing policy, the gap is generally very small. The gap is actually due to 
an approximation we used for the secondary user sensing state vector U, for which deriving the exact 
form is non-trivial. In the analysis, we assume that the probability is that a channel is not sensed by 
any secondary user. We find the analysis can serve as a tight upper bound for the CR MAC throughput 
performance when the improved sensing policy is incorporated. 

We next investigate the impact of sensing errors on the CR MAC performance. We assume identical 
false alarm probabilities e m = e, and identical miss detection probabilities S m = 5 for all the licensed 
channels. In Fig. [5j we plot the throughputs obtained by the four schemes versus the false alarm 
probability e. Specifically, we fix 5 at 0.3 and increase e from 0.1 to 0.5. Intuitively, a higher false 
alarm probability results in lower probability for secondary users to exploit the transmission opportunities 
in the licensed channels. This is illustrated in the figure, as all the four throughput curves decrease as 
e is increased. The improved sensing MAC achieves the best performance, with about 10% gain over 
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Fig. 5. Throughput versus false alarm probability (with 95% confidence intervals for the simulation results). 




Fig. 6. Throughput versus miss detection probability (with 95% confidence intervals for the simulation results). 



the memoryless sensing MAC and about 200% gain over the two existing approaches. The advantage 
of channel bonding/aggregation is also demonstrated in the figure, where Case 2 transmission scheme 
always achieves higher throughput than Case 1 scheme. 

In Fig. [6l we examine the impact of miss detection probability 5 on the CR network throughput. In 
these simulations, we fix e at 0.3 and increase 5 from 0.1 to 0.5. We find that the miss detection error 
has small impact on the throughputs of the random sensing and negotiate sensing protocols, since miss 
detection errors are not considered in the design of these protocols. However, both our proposed CR MAC 
schemes achieve considerable throughput gains over the random sensing and negotiate sensing schemes. 

In Fig. |7J we plot the throughput of the four schemes under different channel utilization values ranging 
from 0.3 to 0.7. As utilization of the licensed channels is increased, the transmission opportunities 
for secondary users are clearly reduced. Therefore the four curves are all decreasing function of rj. The 

17 




Fig. 7. Throughput versus channel utilization (with 95% confidence intervals for the simulation results). 



improved policy with transmission scheme Case 2 achieves the best performance among the four schemes, 
while random sensing has the poorest performance. When the channel utilization is rj = 0.3, the improved 
policy achieves a 10% gain in throughput over the memory less sensing policy. We also plot the upper 
bound on the CR network throughput, as given by the channel idle probability in d2j. When the channel 
utilization is low, the improved policy with transmission scheme Case 2 can achieve a throughput very 
close to the upper bound. The gap between the upper bound and the achievable throughput increase when 
the primary users get more busy. 

In Fig.[U we plot the collision probability caused by secondary transmissions to primary users, when the 
maximum allowable collision probability is set as 7 = 3.5%. We plot the measured collision probabilities 
in the simulations when the channel utilization is increased from 30% to 70%. It can be seen that the 
collision probabilities of random and negotiate sensing schemes increases along with 77 and soon exceed 
the 3.5% threshold. On the other hand, the collision probabilities of the proposed schemes are kept around 
2.5% for the entire range of rj examined. 

Finally, we plot the throughput of the primary users in Fig. |9] The primary user throughput curves for 
all the four schemes increase when the channel utilization rj is increased. The gap between the curves of 
the proposed schemes and those of random and negotiate sensing schemes, is due to the different collision 
rates secondary users introduce to primary users under these schemes (see Fig. [8). As rj is increased, 
the proposed schemes introduces relatively constant collision rates to primary users (i.e., around 2.5%), 
while the random and negotiate sensing schemes introduce increasingly higher collision rates to primary 
users, which degrade the throughput of primary users. 
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Fig. 9. Total throughput of primary users when they become more active. 



V. Related Work 

CR has been considered as a "spectrum agile radio" that enables dynamic spectrum access to ex- 
ploit transmission opportunities in licensed spectrum bands ||2), Q- Several CR MAC protocols have 
been proposed in the literature ||T0l , Ifl4l - ll2n . In [16], Le and Hossain propose a MAC protocol for 
opportunistic spectrum access in CR networks. Two channel selection schemes are proposed: uniform 
channel selection and spectrum opportunity-based channel selection. The latter considers the probability 
of spectrum availability and selects each channel with different probabilities based on the estimation of 
spectrum availability. 

A decentralized cognitive MAC protocol is developed in [17] that allows secondary users to explore 
spectrum opportunities without a central coordinator or a dedicated control channel. However, the im- 
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plementation is complicated and hardware demanding. This is because each secondary user needs to be 
equipped with multiple sensors to detect the availability of each licensed channel. 

In a recent work iTTOl . Su and Zhang propose a negotiation-based sensing policy (NSP), in which a 
secondary user knows which channels are already sensed and will choose a different channel to sense. 
In lfl8l . the authors consider two types of hardware constraints: sensing constraint and transmission 
constraint. In [19], based on the information obtained by a delegate secondary user, each secondary user 
group selects and switches to the best data channel for data communication during the next period. In [20], 
the authors describe a policy such that a secondary user selects the channel that has the highest successful 
transmission probability to access. Many prior works |(8], ifTOl . Ifl6l . lfl8l assume perfect channel sensing, 
within which secondary users can always sense the channel correctly. Sensing errors are not considered. 

The joint design of opportunistic spectrum access and sensing policies is studied in a recent work lETI 
in the presence of sensing errors. The authors develop a separation principle that decouples the designs 
of sensing and access policy. This interesting study is based on a constrained partially observable 
Markov decision process (POMDP) formulation and thus has an exponentially growing computational 
complexity l2ll . 

VI. Conclusion 

We studied the problem of design and analysis of MAC protocol for CR networks in this paper. 
In particular, we proposed and analyzed two opportunistic multi-channel MAC protocols, adopting a 
memoryless sensing policy and an improved sensing policy, respectively. The impact of imperfect sensing 
(in the forms of miss detection and false alarm) are explicitly considered in the CR MAC design. We 
developed analytical models to evaluate the performance of the proposed protocols. Our simulation study 
demonstrates the accuracy of the analysis, as well as the superior throughput performance of the proposed 
CR MACs over existing approaches. 

Acknowledgment 

This work is supported in part by the US National Science Foundation (NSF) under Grants CNS- 
0953513, ECCS-0802113, and IIP-1032002, and through the NSF Wireless Internet Center for Advanced 
Technology (WICAT) at Auburn University. Any opinions, findings, and conclusions or recommendations 
expressed in this material are those of the author(s) and do not necessarily reflect the views of the 
Foundation. 



20 



References 



[1] D. Hu and S. Mao, "Design and analysis of a sensing error-aware mac protocol for cognitive radio networks," in Proc. 

IEEE GLOBECOM'09, Honolulu, HI, Nov./Dec. 2009, pp. 5514-5519. 
[2] Q. Zhao and B. Sadler, "A survey of dynamic spectrum access," IEEE Signal Process. Mag., vol. 24, no. 3, pp. 79-89, 

May 2007. 

[3] Y. Zhao, S. Mao, J. Neel, and J. Reed, "Performance evaluation of cognitive radios: metrics, utility functions, and 

methodologies," IEEE Proc. IEEE, vol. 97, no. 4, Apr. 2009. 
[4] J. Tang and X. Zhang, "Cross-layer resource allocation over wireless relay networks for quality of service provisioning," 

IEEE Journal on Selected Areas in Communications, vol. 25, no. 4, pp. 645-657, May 2007. 
[5] , "Cross-layer-model based adaptive resource allocation for statistical QoS guarantees in mobile wireless networks," 

IEEE Transactions on Wireless Communications, vol. 7, no. 6, pp. 2318-2328, June 2008. 
[6] X. Zhang, J. Tang, H.-H. Chen, S. Ci, and M. Guizani, "Cross-layer based modeling for quality of service guarantees in 

mobile wireless networks," IEEE Communications Magazine, vol. 44, no. 1, pp. 100-106, Jan. 2006. 
[7] J. Tang and X. Zhang, "Quality-of-service driven power and rate adaptation over wireless links," IEEE Transactions on 

Wireless Communications, vol. 6, no. 8, pp. 3058-3068, Aug. 2007. 
[8] A. Motamedi and A. Bahai, "MAC protocol design for spectrum-agile wireless networks: Stochastic control approach," in 

Proc. IEEE DySPAN'07, Dublin, Ireland, Apr. 2007, pp. 448^151. 
[9] S. Geirhofer, L. Tong, and B. Sadler, "Cognitive medium access: Constraining interference based on experimental models," 

IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 95-105, Jan. 2008. 
[10] H. Su and X. Zhang, "Cross-layer based opportunistic MAC protocols for QoS provisionings over cognitive radio wireless 

networks," IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 118-129, Jan. 2008. 
[11] D. Hu, S. Mao, and J. Reed, "On video multicast in cognitive radio networks," in Proc. IEEE INFOCOM'09, Rio de 

Janeiro, Brazil, Apr. 2009. 

[12] H. Nan, T.-I. Hyon, and S.-J. Yoo, "Distributed coordinated spectrum sharing MAC protocol for cognitive radio," in Proc. 

IEEE DySPAN'07, Dublin, Ireland, Apr. 2007, pp. 240-249. 
[13] C. Corderio, K. Challapali, D. Birru, and S. Shankar, "IEEE 802.22: an introduction to the first wireless standard based 

on cognitive radios," J. Commun., vol. 1, no. 1, pp. 38^-7, Apr. 2006. 
[14] H. Su and X. Zhang, "CREAM-MAC: An efficient cognitive radio-enabled multi-channel MAC protocol for wireless 

networks," in Proc. IEEE WoWMoM'08, Newport Beach, CA, June 2008, pp. 1-8. 
[15] , "Opportunistic MAC protocols for cognitive radio based wireless networks," in Proc. IEEE CISS'07, Baltimore, MD, 

Mar. 2007, pp. 14-16. 

[16] L. Le and E. Hossain, "OSA-MAC: A MAC protocol for opportunistic spectrum access in cognitive radio networks," in 

Proc. IEEE WCNC'08, Las Vegas, NV, Mar./Apr. 2008, pp. 1426-1430. 
[17] Q. Zhao, L. Tong, A. Swami, and Y. Chen, "Decentralized cognitive MAC for opportunistic spectrum access in ad hoc 

networks: A POMDP framework," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 589-600, Apr. 2007. 
[18] J. Jia, Q. Zhang, and X. Shen, "HC-MAC: A hardware-constrained cognitive MAC for efficient spectrum management," 

IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 106-117, Jan. 2008. 
[19] B. Hamdaoui and K. Shin, "OS-MAC: An efficient MAC protocol for spectrum-agile wireless networks," IEEE Trans. 

Mobile Comput., vol. 7, no. 8, pp. 915-930, Aug. 2008. 



21 



[20] A.-C. Hsu, D. Weit, and C.-C. Kuo, "A cognitive MAC protocol using statistical channel allocation for wireless ad-hoc 

networks," in Proc. IEEE WCNC'07, Hong Kong, China, Mar. 2007, pp. 105-110. 
[21] Y. Chen, Q. Zhao, and A. Swami, "Joint design and separation principle for opportunistic spectrum access in the presence 

of sensing errors," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 2053-2071, May 2008. 



22 



